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ATTACHMENT FOR SPECIFICATION AMENDMENTS 



The following is a marked up version of each replacement paragraph and/or 
section of the specification in which underlines indicates insertions and brackets 
indicate deletions. 

[0010] FIGURE 1a is a [mutirouter] multirouter network interconnection 
diagram illustrating how router tables would be configured in a prior art system; 

[0039] Consider the zeroconf network of Figure 3. As the Figure depicts, 
the ARM router R1 assigns LD-subnetids an and ai 2 to its interfaces. So, from the 
viewpoint of the IP layer of R1, the whole network consists of 2 segments with subnet 
numbers an.O and ai 2 .0. Externally however, the hosts sit on the link-local subnet. The 
ARM layer is [respoinsible] responsible for the mapping between the LD-subnetids used 
by the IP layer and the ED-subnetids. R1 maintains the following ARM table: 



Interface 


ED-Subnetid 


LD-Subnetid 


1 


I 


an 


2 


I 


a-i2 



[0057] ARIP uses a packet format [simlar] similar to RIPv2 except that 
ARIP augments a RTE with additional fields used for uniquely identifying a segment. 
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The packet formats are shown in Figure 6. Comparison of ARIP RTE to RIPv2 RTE 
(Figures 6 and 4) shows that ARIP adds 12 more bytes to the RIP RTE. The Address 
Family Identifier and Route Tag fields have the same meaning as in RIP. Address 
Family Identifier is always AF-INET as in RIP and means that it is an Internet address. 
Interface Type augmented with the Unique Interface Identifier make up the 12 byte UID 
for the RTE. The UID identifies the interface of the router that owns this RTE. The rest 
of the fields in a RTE has the same meaning as in RIPv2. IP Address is the IP address 
of the subnet for the segment connected to the interface of the router, Netmask is the 
network mask assigned by the router and Next Hop is the IP address of the router 
where the packets must be sent to reach this route. Each RTE in an ARIP packet is 32 
bytes. Because an ARIP packet can be at most 512 bytes, an ARIP packet can contain 
at most fifteen RTEs. If the routing table to a router contains more routes, additional 
packets are sent. 

[0058] Assume that all the routers in Figure 5 are interconnected as shown 
to form a network consisting of 3 routers. Consider a packet that arrives at interface 1 
of R1 . Assume that the subnet number of the source IP address of the incoming packet 
is a 2 .0. When R1 receives the packet, the ARM layer needs to remap the source IP of 
the packet before delivering it to the IP layer. Specifically, the ARM layer at R1 needs 
to identify the segment where the packet is coming from. If the ARM table only keeps 
the UID and the external to local mapping as the ARM table in Table XI shows, R1 
cannot determine the new source address for the packet because it cannot uniquely 
identify the segment that the packet is coming from. This is due to the fact that both R2 



Serial No. 09/776,586 



Page 10 



and R3 are [localy] locally using a 2 .0 for the segments connected to their interface 2. 
So, the packet is coming either from a host connected to interface 2 or R3 (host A) or 
from a host connected to interface 2 of R2 (host C). R1 cannot determine where the 
packet is coming from without additional information. Notice that the packet does not 
contain the UID of the segment from where it originated but it contains the MAC address 
of the router which forwarded it. So, by keeping the MAC address of the router which 
advertises a route, R1 can identify the segment and the new source IP of the packet. 



UID 


MAC 


ED-Subnetid 


LD-Subnetid 


If 


Dest 


GW 


Metric 


Un 


* 


I 


ai 


1 


ai.O 


ai.Rn 


1 


U12 


* 


I 


a 2 


2 


a 2 .0 


a2-Ri2 


1 


U13 


* 


I 


a 3 


3 


a 3 .0 


a3-Ri3 


1 


U 2 1 


MAC21 


a^ 


a 4 


1 


a 4 .0 


a 4 .R2i 


2 


U 22 


MAC21 


a 2 


a 5 


1 


a 5 .0 


a 4 .R 2 i 


2 


U 23 


MAC21 


a 3 


a 6 


1 


a 6 .0 


a 4 .R2i 


2 


U31 


MAC31 


ai 


a 7 


1 


a 7 .0 


ay.Rsi 


2 


U 32 


MAC31 


a 2 


a 8 


1 


a 8 .0 


a 7 .R3i 


2 


U33 


MAC31 


a 3 


a 9 


1 


a 9 .0 


a 7 .R 3 i 


2 
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Paragraph [0062] Table (b) (page 37 of the specification; 2 nd table) is amended 
as follows: 



UID 


MAC 


ED-Subnetid 


LD-Subnetid 


If 


Dest 


GW 


Metric 


U21 




I 


a 2 i 


1 


a 21 .0 


S21.R21 


1 


u 22 


* 


I 


a 22 


2 


a 22 .0 


^22^22 


1 


u 23 


* 


I 


a 2 3 


3 


a 23 .0 


^23-^23 


1 


Un 


MAC 12 


an 


a 2 4 


1 


[a 25 .0] 
a^O 


a 2 5-Rl2 


2 


U,2 


MAC 12 


ai2 


a 2 5 


1 


[326-0] 


a25-Rl2 


2 


U13 


MAC 12 


ai3 


a26 


1 


[a 27 .0] 
a^O 


325-Rl2 


2 



(b) ARM Table at R2 after the first ARIP message exchange. 



[0063] Clearly, after the first ARIP message is exchanged between R1 and 
R2, the new zeroconf network stabilizes. Both R1 and R2 update their ARM tables 
properly and learn the complete topology of the network. 

R3 is connected to R2: When R3 is connected to R2, the routers auto-configure in a 
similar manner based on ARIP messages. Table XVI shows the ARM tables at R2 and 
R3 after the first ARIP packet exchange between them. At this point R2 and R3 know 
the [ocmplete] complete topology of the network. Again, both routers learn the 
existence of new segments (routes) in the network and assign LD-subnetids for them. 
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[0064] It takes one more ARIP message exchange for R1 to learn the 
complete topology of the network. When 



UID 


MAC 


ED-Subnetid 


LD-Subnetid 


If 


Dest 


GW 


Metric 


U21 


* 


I 


821 


1 


a 2 i0 


a 21 .R 2 i 


1 


u 22 


* 


I 


a 22 


2 


a 22 .0 


a 22 .R 22 


1 


u 23 


* 


I 


^23 


3 


a 23 .0 


323-R23 


1 


Un 


MACi 2 


an 


824 


1 


[a 25 -0] 
§^0 


[a 2 3.Ri2] 

§2^Rl2 


2 


U12 


MACi 2 




^25 


1 


[a 26 -0] 


[a 2 3.Ri2] 
a?g.Rip 


2 


U13 


MACi 2 


a-i3 


^26 


1 


[a 27 .0] 


a25-Rl2 


2 


U31 


MAC 32 


a 3 i 


^27 


3 


a 27 .0 


[325.R32] 

ajR.Ra? 


2 


u 32 


MAC 32 


832 


a 2 8 


3 


a 28 .0 


328- R32 


2 


U33 


MAC32 


^33 


a 2 g 


3 


a 29 .0 


a 2 8-R32 


2 



(a) ARM Table at R2 after R3 is attached to R2. 
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i nn 


MAP 
IVIMO 


cu-ouunciiu 




If 




V V 


IVIclNG 


U31 


★ 


1 


^31 


1 


a 3 i.O 


a 3 i-R3i 


1 


1 1 


* 


1 


^32 


0 


a 32 .u 


a32-rl32 


-i 
1 


U33 


* 


i 


&33 


3 


a 33 .0 


a33-R33 


1 


U 2 i 


MAP 

MAU23 


&21 


Q34 




[^36-0] 


a36-"23 


<L 


U22 


MAU23 


&22 


&35 


0 

c. 


To m 
|a 3 6.uj 


a36-rl23 


0 
c. 




IV1MO23 


0 

«23 


«36 


0 


«36- u 


a 3 6'R23 


O 


u„ 


MAC23 


^24 


^37 


2 


a 37 -0 


a 3 6-R23 


3 


u, 2 


MAC23 


^25 


^38 


2 


a 38 .0 


a36-R23 


3 


U 13 


mac 23 


&26 


&39 


2 


a 39 .0 


a36-R23 


3 



(b) ARM Table at R3 after R3 is attached to R2. 
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Table XVI: ARM Tables at R2 and R3 after R3 is connected to R2 R2 sends its 
next ARIP message to R1 , R1 sees that there are now new routes through R2 and 
update its ARM table. Table XVII shows the new ARM table at R1 . 



UID 


MAC 


ED-Subnetid 


LD-Subnetid 


If 


Dest 


GW 


Metric 


U11 


* 


I 


an 


1 


an.O 


a11.Rn 


1 


u 12 


* 


I 


ai 2 


2 


ai 2 .0 


ai 2 .Ri 2 


1 


U13 


* 


I 


ai3 


3 


ai 3 .0 


ai3-Ri 3 


1 


U21 


MAC 2 i 


a 2 i 


an 


2 


a u .O 


ai4.R 2 i 


2 


u 22 


MAC21 


a 22 


ai 5 


2 


ai 5 .0 


ai4-R 2 i 


2 


u 23 


MAC 21 


a 23 


aie 


2 


ai 6 .0 


ai4-R 2 i 


2 


U31 


MAC 2 i 


a 27 


an 


2 


ai 7 .0 


[a14.Ru] 
ai4.R?i 


3 


U32 


MAC 2 i 


a 2 s 


ais 


2 


ai 8 .0 


[ai 4 .Ri4] 
aujki 


3 


U33 


MAC 21 


a 2 9 


aig 


2 


aig.O 


[au.Ru] 
ai^Esi 


3 



Table XVII: ARM Table at R1 after R2 and R3 is connected 
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Paragraph [0065] Table (b) (page 41 of the specification; 2 nd table) is amended 
as follows: 



UIU 


m ao 


tu-oUDneiia 


1 Pi Ci ihna+iH 

LU-oUuneiiu 


if 

IT 


uesi 


o\a/ 




U31 


* 


i 


^31 


1 


a 3 i-0 


S31.R31 


1 


1 1 

U 3 2 


* 


1 
1 


&32 


0 
c. 


a 3 2.u 


^32- "32 


1 


1 1 

U33 


* 


1 

1 


^33 


Q 
O 


a 3 3-u 


a33-"33 


1 


1 1 

U21 


MAU23 


^21 


^34 


C. 


To m 

[a36-UJ 


0 D 
a36-rl23 


O 


1 1 

U22 


M AO 


^22 


^35 


O 


La36-UJ 


a36-rl23 




u 23 


MAC23 


^23 


a 3 6 


2 


a 36 -0 


a36-R23 


2 


U11 


MAC13 


an 


2*37 


1 


a 37 .0 


a 3 9-Ri3 


2 


U12 


MAC 13 


S12 


^38 


1 


a 38 .0 


a39-Rl3 


2 


U13 


MAC 13 


^13 


^39 


1 


a 39 .0 


a39-Rl3 


2 


(b)T 


ie final ARM ta 


ble at R3 after R3 is conned 


ted to R1. 
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